# read the amount of the banknote
mount = int(raw_input("mount: "))

# calculating minimum number of bills of each type of money
bill100 = mount/100
mount = mount%100
bill50 = mount/50
mount = mount%50
bill20 = mount/20
mount = mount%20
bill10 = mount/10
mount = mount%10
bill5 = mount/5
bill1 = mount%5

# calculating sum of bills
minimum_bills = bill100 + bill50 + bill20 + bill10 + bill5 + bill1

# show the minimum number of bills
print minimum_bills

